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Having thus described the preferred embodiments, the invention is now 



claimed to be: 
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1. \ A database management system (DBMS) for managing a database 
application, the database application including a database having at least one table, and 
an index having at least one unique key index table corresponding to the at least one 
table, the DBMS comprising: 

a data manager for managing updates of the database; 

an index manager for managing updates of the unique key table index; 

a transaction manager for executing database transactions in cooperation with the 
data manager and theUndex manager; and, 

a lock manager cooperative with the index manager and the data manager for 
restricting access to a ftrst table element of said at least one table by assigning one or 
more locks thereto, said^ocks being selected from a plurality of lock types including at 
least, 

an exclusive ^-lock that enables exclusive access to the first table 
element, the exclusive X-lock including a Delete attribute associated 
therewith, a SET state of the Delete attribute being indicative of a 
transaction holding the Xuock being a delete transaction; and, 

an unconditional S-lock that enables shared access to the first table 
element and is selectively assigned by the lock manager to the first table 
element only when the first t^ble element is without an exclusive X-lock 
previously assigned thereto. 
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2. The t)BMS as set forth in claim 1, wherein: 

the plurality \of lock types further includes a Conditional S-lock that enables 
shared access to the first table element; and, 

the lock mamMr^electively assigns the Conditional S-lock to the first table 
element only when theVfirst table element is without an exclusive X-lock previously 
assigned thereto with the ©elete attribute in a SET state. 

B. The DBMS as set forth in clainf 2, wherein: 

tne unique key index table further includes a pseudo-delete flag corresponding to 
each key entry of the unique key index table; and, 

the index manager selectively SETs the pseudo-delete flag to indicate deletion of 
a table row coAesponding to the index key entry. 

4. The\DBMS as set forth in claim, 3, wherein in response to receiving a 
request from the ind^c manager to enter an index key entry and a corresponding new row 
identification RID in Which the index key entry corresponds to an existing index key 
entry whose pseudo-delete flag SET, the index manager is operative to: 

request a Conditional S-lock on the table row corresponding to the existing index 
key entry; and, \ 

conditional upon the ^Conditional S-lock on the table row corresponding to the 
existing index key entry being Wanted by the lock manager, update the table index key 
entry with the new row identification RID, release the Conditional S-lock on the table 
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1 rowYorresponding to the existing index key entry, and reset the pseudo-delete flag to and 

2 OFF s\ate. 
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1 5. \ The DBMS as set forth claim 4, wherein in response to receiving a request 

2 from the in\iex manager to enter an index key entry and a corresponding new row 

3 identification ^LID in which the index key entry corresponds to an existing index key 

4 entry whose psekio-delete flag is SET, the index manager is adapted to: 

5 conditional upon the Conditional S-lock on the table row corresponding to the 

6 existing index key ehtry being denied by the lock manager, request an unconditional S- 

7 lock on the table row corresponding to the existing index key entry; and, 

8 upon granting ot the unconditional S-lock by the lock manager, update the table 

9 index key entry with thA new row identification RID, release the unconditional S-lock, 
10 and reset the pseudo-deletetflag. 

1 6. The DBMS asWt forth in claim 3, wherein in response to receiving a 

2 request from the index managerVo enter an index key entry and a corresponding new row 

3 identification RID in which the Wex key entry corresponds to an existing index key 

4 entry whose pseudo-delete flag isYlOT SET, RESET, or OFF, the index manager is 

5 operative to: 

6 request an unconditional S-locl\on the table row corresponding to the existing 

7 index key entry; and, 

8 upon granting of the unconditional ^S-lock on the table row corresponding to the 

9 existing index key entry by the lock manage** and conditional upon the index key entry 
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having its pseudo-delete flag SET, update the table index key entry with the new row 
identification RID, release the unconditional S-lock, and reset the pseudo-delete flag. 

7. \ A database management method for entering a key and a new row 
identification RID into a unique key table index of a database application that uses 
pseudo-deletioh of table index entries, comprising: 

searching the unique key table index for the key; 

when a pseudo-deleted table index entry corresponding to the key is located 
during the searching step: 

\ requesting a Conditional S-lock on a table row indexed by 
the pseudo-deleted table index entry; and, 

conditional upon receiving an indication that the 
Conditional S-lock is granted, updating the table index entry with 
the new row identification RID and resetting the pseudo-delete 
flag; and, \ 

conditional upon not locating a table index entry corresponding to the key during 
the searching step, updating Vhe table index by adding the key and the new row 
identification RID. \ 

8. The method according to claim 7, wherein the step of receiving an 
indication that the Conditional S-lock is granted includes the steps of: 

granting the Conditional S-lock ^conditional upon the table row indexed by the 
pseudo-deleted table index entry not having an X-lock assigned thereto; 
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5 Wanting the Conditional S-lock conditional upon the table row indexed by the 

6 pseudo-tieleted table index entry having an X-lock assigned thereto wherein said X-lock 

7 has a Delate attribute that is not set, reset, or off; and 

8 receiving an indication that the Conditional S-lock is granted conditional upon the 

9 granting of tnfe Conditional S-lock. 

1 9. TheViethod according to claim 8, further including the steps: 

2 conditional upbn receiving an indication that the Conditional S-lock is denied: 

3 requesting an unconditional S-lock on the table row indexed by the 

4 pseudo-delWd table index entry; and 

5 conditional upon receiving an indication that the 

6 unconditional SVlock is granted, updating the table index entry with 

7 the new row identification RID and resetting the pseudo-delete 

8 flag. \ 

1 10. The method according to claim ?, further including the steps: 

2 conditional ufjon locating a table index entry that is not pseudo-deleted during the 

3 searching step: \ 

4 requesting an unconditional S-lock on the table row indexed by the located 

5 table index entry; Wi\ 

6 upon grantmjc of/the unconditional S-lock and conditional upon the 

7 located table index entry being pseudo-deleted, updating the table index entry 

8 with the new row identification RID and resetting the pseudo-delete flag. 
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f4. An article of manufacture comprising a program storage medium readable 
by a computer and embodying one or more instructions executable by the computer to 
perform memod steps for entering a key and a new row RID into a unique key table index 
of a database Vtored on a data store connected to the computer, the unique key table index 
using pseudo-daletion of table index entries, the method comprising the steps of: 

searchingVhe unique key table index for the key; 

conditionalVpon locating a pseudo-deleted table index entry corresponding to the 
key during the searching step: 

requesting a Conditional S-lock on a table row indexed by 
the pseudo-deleted table index entry, and 

conditional upon receiving an indication that the 
Conditional\S-lock is granted, updating the table index entry with 
the new row\ identification RID and resetting the pseudo-delete 
flag; and, \ 

conditional upon not locating a table index entry corresponding to the key during 
the searching step, updating tie table index by adding the key and the new row 
identification RID. \ 

12. The article of manufacture according to claim 11, wherein the step of 
receiving an indication that the Conditional S-lock is granted includes the steps of: 

granting the Conditional S-lock conditional upon the table row indexed by the 
pseudo-deleted table index entry not havinjAan X-lock assigned thereto; 
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granting the Conditional S-lock conditional upon the table row indexed by the 
pseudo-delexbd table index entry having an X-lock assigned thereto wherein said X-lock 
has a Delete attribute that is not set, reset, or off; and 

receiving^ an indication that the Conditional S-lock is granted conditional upon the 
granting of the Conditional S-lock. 

13. The article of manufacture according to claim 12, wherein the method 
further includes the steps, to be executed conditional upon receiving an indication that 
the Conditional S-loclais denied, of: 

requesting an unconditional S-lock on the table row indexed by the pseudo- 
deleted table index entry;Wd 

conditional upon receiving an indication that the unconditional S-lock is 
granted, updating the table index entry with the new row identification RID and 
resetting the pseudo-delete flag\ 

14. \he article of manufacture according to claim 11, wherein the method 
further includes tthe steps, to be executed conditional upon locating a table index entry 
that is not pseudo-ueleted during the searching step, of: 

requesting an unconditional S-lock on the table row indexed by the located table 
index entry; and K 

upon granting ojvthe unconditional S-lock and conditional upon the located table 
index entry being pseudotdeleted, updating the table index entry with the new row 
identification RID and resettmg the pseudo-delete flag. 
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15. \ A lock manager for use in a database management system (DBMS) 
managing a (database application including a database having at least one table and 
cooperative with an index manager and a data manager for restricting access to a first 
table element onsaid at least one table by assigning one or more locks thereto including 
at least an excluswe X-lock that enables exclusive access to the first table element, the 
exclusive X-lock including a Delete attribute associated therewith, a SET state of the 
Delete attribute beinlg indicative of a transaction holding the X-lock being a delete 
transaction. \ 

16. The lock manager according to claim 15, wherein: 

the lock manager is adapted to restrict access to said first table element by 
assigning a Conditional S-loak that enables shared access to the first table element and is 
selectively assigned by the look manager to the first table element only when the first 
table element is without an exclusive X-lock previously assigned thereto with the Delete 
attribute in a SET state. \ 

17. The lock manager as set forth in claim 16, wherein: 

the unique key index table further includes a pseudo-delete flag corresponding to each 
key entry of the unique key index table; and, 

the index manager is operative to selectively SET the pseudo-delete flag to 
indicate deletion of a table row corresponding to the index key entry. 
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18. The lock manager as set forth in claim 17, wherein: 
in response to receiving a request from the transaction manager to enter an index 
key entry and a corresponding new row identification RID in which the index key entry 
corresponds to an existing index key entry whose pseudo-delete flag SET, the index 
manager is operative to request a Conditional S-lock on the table row corresponding to 
the existing inoex key entry; and, 

the lock manager is operative to grant the Conditional S-lock on the table row 
corresponding to the existing index key entry being only when: 

the table row is without an exclusive X-lock assigned thereto, and the 
table row hasYan exclusive X-lock assigned thereto with the Delete attribute not in 
said SET state\ to enable the index manager to update the table index key entry 
with the new row identification RID, release the Conditional S-lock on the table 
row corresponding to the existing index key entry, and reset the pseudo-delete 
flag to and OFF state. 
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